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Abstract — The paper proposes a method for measuring avail- 
able bandwidth, based on testing network packets of various 
sizes (Variable Packet Size method, VPS). The boundaries of 
applicability of the model have been found, which are based on 
the accuracy of measurements of packet delays, also we have 
derived a formula of measuring the upper limit of bandwidth. 
The computer simulation has been performed and relationship 
between the measurement error of available bandwidth and 
the number of measurements has been found. Experimental 
verification with the use of RIPE Test Box measuring system has 
shown that the suggested method has advantages over existing 
measurement techniques. Pathload utility has been chosen as an 
alternative technique of measurement, and to ensure reliable 
results statistics by SNMP agent has been withdrawn directly 
from the router. 

Index Terms — Available bandwidth, RIPE Test Box, packet 
size, end-to-end delay, variable delay component. 

I. Introduction 

Various real-time applications in the Internet, especially 
transmission audio and video information, become more and 
more popular. The major factors defining quality of the service 
are quality of the equipment (the codec and a video server) 
and available bandwidth in Internet link. ISP providers should 
provide the required bandwidth for voice and video applica- 
tions to guarantee the submission of demanded services in the 
global network. 

In this paper, network path is defined as a sequence of links 
(hops), which forward packets from the sender to the receiver. 
There are various definitions for the throughput metrics, but 
we will use the approaches accepted in 0, 0, iflOl . 

Two bandwidth metrics that are commonly associated with 
a path are the capacity C and the available bandwidth B av (see 
Fig [Til. The capacity C is the maximum IP-layer throughput 
that the path can provide to a flow, when there is no competing 
traffic load (cross traffic). The available bandwidth B av , on the 
other hand, is the maximum IP-layer throughput that the path 
can provide to a flow, given the path's current cross traffic load. 
The link with the minimum transmission rate determines the 
capacity of the path, while the link with the minimum unused 
capacity limits the available bandwidth. Moreover measuring 
available bandwidth is important to provide information to 
network applications on how to control their incoming and 
outgoing traffic and fairly share the network bandwidth. 
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Fig. 1. Illustration of throughput metrics 

Another related throughput metric is the Bulk-Transfer- 
Capacity (BTC). BTC of a path in a certain time period is the 
throughput of a bulk TCP transfer, when the transfer is only 
limited by the network resources and not by limitations at the 
end-systems. The intuitive definition of BTC is the expected 
long-term average data rate (bits per second) of a single ideal 
TCP implementation over the path in question. 

In order to construct a perfect picture of a global network 
(monitoring and bottlenecks troubleshooting) and develop the 
standards describing new applications, modern measuring in- 
frastructure should be installed. In this paper we are describing 
usage of RIPE Test Box measurement system, which is widely 
used Q . 

According to Q this system doesn't measure the available 
bandwidth, but it collects the numerical values, which char- 
acterize key network parameters such as packet delay, jitter, 
routing path, etc. 

In this paper we attempt to provide universal and simple 
model that allow us to estimate available bandwidth based on 
received data from RIPE Test Box measurement infrastructure. 
The method is based on Variable Packet Size (VPS) method 
and was used in [6 1. This method allows us to estimate network 
capacity of a hop i by using connection between the Round- 
Trip Time (RTT) and packet size W. 

II. The model and its applicability 

The well-known expression for throughput metric describ- 
ing the relation between a network delay and the packet size 
is Little's Law lUJ): 



B av = W/D, 



(1) 



where B av is available bandwidth, W is the size of transmitted 
packet and D is network packet delay (One Way Delay). This 



formula is ideal for calculating the bandwidth between two 
points on the network that are connected without any routing 
devices. In general case delay value is caused by constant 
network factors as propagation delay, transmission delay, per- 
packet router processing time, etc [9\. 

According to [1], Little's Law could be modified with 

infixed. 

B av = W/(D-D fixed ), (2) 

where ]jf lxed is minimum fixed delay for the packet size 
W. The difference between the delays D and D^ lxed is the 
variable delay component d var . In paper Q it was shown that 
variable delay is exponentially distributed. 

Choi [2J, Hohn lfl2l showed that minimum fixed delay 
component D^ lxed (W) for the packet size W is an linear (or 
affine) function of its size: 



Df ixed (W) = W ^ 1/Ci + J2 ^ 



(3) 
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where Cj is capacity of appropriate link and dt is propagation 
delay. To prove this assumption authors experimentally found 
the minimum fixed delays for packets of the same size for 
three different routes and constructed function of dependence 
of a delay from the packet size W. 

In order to eliminate minimum fixed delay Df' lxed (W) from 
Eqn. pi we are suggesting to test network link with packets 
of different sizes (TJ, so that the packet size varied at the 
maximum possible value without possible router fragmenta- 
tion. Then Eqn. |2]) could be modified to a suitable form for 
measuring available bandwidth: 
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(4) 



This method allows us to find a way to eliminate the 
measurement limitations of variable delay component d var . 
The variable delay component is the cause rather large mea- 
surement errors of other methods, which will be described in 
the last section of this paper. 

Proposed model is quite simple, but it's still difficult to find 
accurate measuring infrastructure. The first problem concerns 
the applicability of the model, i.e., what range of throughput 
metrics can be measured using with this method. The second 
issue is number of measurements (group of packets) needed 
to achieve a given accuracy. 

First problem could be solved by using measurement error 
(based on delay accuracy measurement): 

AB 2AD 

r/= ^=D^D? (5) 

where r\ is relative error of measurement available bandwidth, 
AB is absolute error of measurement available bandwidth and 
AD is precision of measuring the packet delay. 

With this expression we can easily find an upper bound B 
for available bandwidth: 

W2-W1 



B 



2AD 
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(6) 



Thus, with the RIPE Test Box, which allows to find the 
delay to within 2 microseconds AD = 2 • 10~ 6 second 
precision, we can measure the available bandwidth to the upper 
bound B = 300 Mbps with relative error 77 = 10%. Moreover, 
if we were using standard utility ping, with a relative error 
7] = 25% and precision of 1 millisecond AD = 10~ 3 second, 
we could get results for network available bandwidth up to 
1.5 Mbps. 

III. Experimental comparison of different 

METHODS 

In this part of the paper we would like to show results 
based on comparing different methods of measuring available 
bandwidth by using obtained results of experiments. 

The experiment was divided in three stages. In the first 
stage we have used RIPE Test Box measurement system with 
two different packet sizes. Number of measurement systems 
in global measurement infrastructure reaches 80, these points 
are covering major Internet world's centers of the Internet, 
reaching highest density in Europe. The measurement error 
of packet delay is 2-12 p,s iTPfl . In order to prepare the 
experiments, three Test Boxes have been installed in Moscow, 
Samara and Rostov on Don in Russia during 2006-2008 years 
in support of RFBR grant 06-07-89074. For further analysis 
we collected several data sets containing up to 3000 data 
results in different directions, including Samara - Amsterdam 
(tt01.ripe.net - ttl43.ripe.net). Based on these data, we cal- 
culated available bandwidth and dependence of measurement 
error on the number of measurements (see Fig [3J. 

The second stage was comparing data obtained with our 
method, with the results of traditional methods of throughputs 
measurement. Pathload was selected as a tool that imple- 
ments a traditional method of measurement product |10|. 
This software is considered one of the best tools to assess 
the available bandwidth. Pathload uses Self-Loading Periodic 
Streams (SLoPS). It is based on client-server architecture, 
which is its disadvantage, since you want to install the utility 
on both hosts. Pathload advantage is that it does not require 
root privileges, as the utility sends only UDP packets. 

The results of measurements pathload displayed as a range 
of values rather than as a single value. Mid-range corresponds 
to the average throughput, and the band appreciates the change 
in available bandwidth during the measurements. 

The third stage involves the comparison of data obtained 
in the first and second stages with the data directly from the 
router SSAU which serves the narrowest part of the network. 

The experiment between points ttl43.ripe.net (Samara State 
Aerospace University) and ttl46.ripe.net (FREENet, Moscow) 
consists of three parts: 

1) Measuring the available bandwidth by testing pairs of 
packets of different sizes using the measuring system 
RIPE Test Box (packet size of 100 and 1100 bytes); 

2) Measurements of available bandwidth using the utility 
pathload; 

3) Measuring the available bandwidth by MRTG on the 
router SSAU which serves the narrowest hop of routing 
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Fig. 2. Scheme of the experiment 



(see Fig [2]). 

It is worth noting that all the three inspections should be 
conducted simultaneously in order to maximize the reliability 
of the statistics. The structure of the measuring system RIPE 
Test Box meets all the requirements of our method - it allows 
to change the size of the probe packet and find high-precision 
delay. 

By default, the test packet size is 100 bytes. There are 
special settings that allow adding testing packets of up to 1500 
bytes to the desired frequency. In our case it is reasonable to 
add a packet size of 1 100 bytes. It should be noted that testing 
of these packets does not begin until the next day after sending 
a special request. 

In order to gain access to the test results it is necessary to 
apply for remote access (telnet) to the RIPE Test Box on port 
9142. The data includes information about the desired delay 
packets of different sizes. In order to extract the data it is 
necessary to identify the packet on receiving and transmitting 
sides. 

First, it should to explore sender's side: 

SNDP 9 1263374005 -h tt01.ripe.net -p 6000 -n 1024 -s 1353080538 
SNDP 9 1263374005 -h ttl46.ripe.net -p 6000 -n 100 -s 1353080554 
SNDP 9 1263374005 -h ttl03.ripe.net -p 6000 -n 100 -s 1353080590 

TABLE I 

The data of sending box 



The last value in line is the serial number of packet. It should 
to be remembered to get a packet already on the receiving side 
of the channel. Below is a sample line on the receiving side. 

For a given number of packet is easy to find the packet 
delay. In this case it is 0.009001 sec. The following packet 
1353091581 is the size of 1 100 bytes and the delay is 0.027033 
seconds. Thus, the difference is 0.018032 seconds. Other 
values are processed packet delay similar. 

The mean value D 2 — D\ should be used in Eqn. fl}, 
so its necessary to average several values, going consis- 
tently. In the present experiment, the averaged difference 



RCDP 12 2 89.186.245.200 55730 193.233.1.69 6000 1263374005.779364 

0.009001 0X2107 0X2107 1353080554 0.000001 0.000001 



RCDP 12 2 200.19.119.120 57513 193.233.1.69 6000 
0.160090 0X2107 0X2107 1353080554 0.000003 0.000001 

TABLE II 

The data of receiving box 



1263374005.905792 



£> a „(1100) - A™ (100) amounted to 0.000815 seconds in the 
££146, Then the available bandwidth can be 



direction #143 
calculated as: 



B a „(££143^ ££146) = 



8 x 1000 
0.000815 



= 9.8 Mbps 



The average difference in the direction ££146 — > ££143 was 
0.001869 seconds. Then the available bandwidth will be: 



.B a „(££146->££143) = 



8 x 1000 



= 4.28 Mbps 



0.001869 

Measuring of pathload utility was with periodically trou- 
bles, even though that had been opened all necessary ports. 
In the direction of measurement ££146 — > ££143 the program 
has not get any results despite all our attempts. It is idle and 
filled the channel chain packets. The pathload results give 
a large spread of values, clearly beyond the capacity of the 
investigated channel. The other measurements with utilities 
pathChirp and IGI were also unsuccessful. Programs give 
errors and refused to measure the available bandwidth. 

Therefore, it was decided to compare the results obtained 
by different methods with data obtained directly from the 
router. Traceroute utility determines "bottleneck" of route path 
between SSAU and Institute of Organic Chemistry at the 
Russian Academy of Sciences. It was an external SSAU router 
which bandwidth was limited up to 30 Mbps. SNMP agent 
collects statistic of the border router SSAU. 

All data are presented in Table [Til] indicating the time of 



the experiment. Table III shows that the results obtained by 
our method and router data are in a good agreement, while 
the pathload measurements differ. The study of the statistical 



N 


Date 


Direction 


Available bandwidth 
(data of RIPE Test Box) 


Available bandwidth 
(data of pathload) 


Data from router 


1 


13.01.2010 


ttl43 -> «146 


10.0 ± 2.2 Mbps 


21.9 ± 14.2 Mbps 


12.1 ± 2.5 Mbps 


2 


13.01.2010 


ttl46 -5- ttl43 


4.4 ±1.2 Mbps 




7.8 ± 3.8 Mbps 


3 


23.01.2010 


fctl43 -> «146 


20.3 ±5.1 Mbps 


41.2 ± 14.0 Mbps 


18.7 ±1.1 Mbps 


4 


23.01.2010 


ttl46 -5- ttl43 


9.3 ±2.7 Mbps 




11.3 ± 2.6 Mbps 


5 


06.02.2010 


ttl43 -> «146 


9.2 ± 1.4 Mbps 


67 ± 14 Mbps 


12.0 ± 2.0 Mi/w 


6 


06.02.2010 


til46 -5- H143 


3.5 ± 1.2 Mbps 




4.5 ± 2.0 Mbps 



TABLE III 
Comparative analysis of measurement results 



type of delay [3| provides an answer to the question why this 
is happening. The dispersion of measurements results speaks 
presence of a variable part of delay d var . This utility uses 
Self-Loading Periodic Streams (SLoPS) like most others. This 
method consists in the generation of packets chain with redun- 
dant frequency when time packet delivery will significantly 
increase due to long queues at the routers. In this case, the 
transmitter starts to reduce the frequency of packets generation 
until the queue it disappears. Next, the process will be repeated 
for as long as the average frequency of packets generation will 
not approach the available bandwidth. The main disadvantage 
of this technique is unreliable measurements because they have 
not considered the influence of the variable part of delay. This 
is the reason for fantastic 90 Mbps pathload result for channel 
with a 30 Mbps capacity. 

IV. The required number of measurements 

The main disadvantage of most modern tools is a large 
spread of values of available bandwidth. Measurement mech- 
anisms of throughput utilities do not take into account the 
effect of the variable part of the delay. Unfortunately, in all 
developed utilities compensations mechanism for the random 
component's delay isn't provided. 

Any method that gives accurate results should contain mech- 
anism for smoothing the impact d var . In order to understand 
the effect of the variable part on the measurement results we 
turn to the following experiment. The series of measurements 
have been made between RIPE Test Boxes: tt01.ripe.net (Am- 
sterdam, Holland) and ttl43.ripe.net (Samara State Aerospace 
University, Russian Federation). It was received about 3000 
values of delay packet size of 100 and 1024 bytes in both 
directions. Using the presented method quantities of available 
bandwidth have been calculated for cases where the averaging 
is performed on 20, 50 and 100 pairs of values. On Fig. [3] 
the schedule of the available bandwidth calculated for various 
conditions of averaging is represented. 

Apparently from the schedule, beatings of the calculated 
available bandwidth remain critical at 20 averaged values. 
At 50 it is less noticeable, and at 100 the values the curve 
is almost equalized. There was a clear correlation between 
the number of measurements and variation of the calculated 
available bandwidth. The beats are caused by the variable 
part of the delay; its role is reduced as the number of 
measurements. 

In this section the necessary number of measurements is 



calculated using two methods: from experimental data of the 
RIPE Test Box and by simulation knowing the distribution 
type for network delay. 

Based on data obtained from ttOl and ttl43 Boxes we 
were computed standard deviations (SD) cr n (B) of available 
bandwidth. 



Data are presented in Table IV and graphically depicted in 

Fig.0 

Figure 4 shows that it is necessary to take at least 50 

measurements (the delay difference for 50 pairs of packets). 

In this case, the calculated value exceeds twice the capacity 

of SD, i.e.: B > 2a n (B). 

A more accurate result can be obtained using the generating 

functions for describing the delay packets. In paper [3| it is 

shown that the delay distribution is described by exponential 

law and the following generating function can be used for 

delay emulation: 



D = D mm + W/B - (l/A)Jn(l - F(D, W)), 



(7) 



where A = l/(D av — D m i n ). The function F(W, D) is a 
standard random number generator in the interval [0; 1). 

Knowledge of the generating function allows calculating 
the tabulated values of rfc from Eqn. p\ Earlier standard 
deviation <r„ (D 2 — D\) for the delay difference is found taking 
X T = 1000s -1 . Calculation will hold for the following values: 
AW T = W 2 - W\ = 1000 bytes, B T = 10 Mbps, which 
corresponds to Dj — Dj = 8 • 10 -4 s. 

For the a^(D 2 — D\) values from Table M values of rj^ 
could be found (see Table IVIb. 



Number n 
of measurements, 


5 


10 


20 


30 


50 


100 


200 


Measurement 
error, rff^ (%) 


82.6 


61.1 


44.2 


35.5 


24.4 


13.9 


9.4 



TABLE VI 

Dependence of error on the number of measurements 



During the real experimental measured quantities \ exp , 
D exv , and B exp take arbitrary values, but correction 
factors can easily calculate the required number of measure- 
ments: 



n exp 
^2 



where fc(A) 



D exp 



r,Z = k(D 2 - D t ) ■ k(X) ■ n 

= \ ex P/\ T , and k{D 2 
■DJ). 



CXp 



(8) 
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Fig. 3. Dependence of available bandwidth on the number of measurements 



Number of measurements, n 


5 


10 


20 


30 


40 


50 


70 


100 


200 


300 


Standard deviations, 
<t„(£) (Mips) 


22.2 


14.9 


10.2 


8.3 


7.3 


6.7 


5.7 


4.9 


2.9 


2.3 


The average value 

of available bandwidth, 

B av (Mbps) 


13.1 



TABLE IV 

Dependence of SD on the number of measurements 



25 



20 



IB 



10 
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B, Mbps 




Standard deviation, 
OJB) 



~ The ave rage va I ue of 
available bandwidth, S„, 
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200 
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n, number of 
measurements 



Fig. 4. Dependence of SD on the number of measurements 



Number of measurements, n 


5 


10 


20 


30 


50 


100 


200 


Standard deviations, 
al(D 2 - Di) (ms) 


0.661 


0.489 


0.354 


0.284 


0.195 


0.111 


0.075 



TABLE V 
Emulation of dependence SD on the number of measurements (A t = 1000 s -1 ) 



Substituting in Eqn. [8] values of the coefficients k(D 2 — 
D\), k(X) and the desired accuracy of measurements rj exp we 
compare the obtained values with the tabulated rfc and find 
the number of measurements n required to achieve a given 
error. 

V. Conclusion 

In this paper we found a way to measure available band- 
width by data of delays that could be collected by RIPE Test 
Box. This method consists in the fact that comparing the 
average end-to-end delays for packets of different sizes, we 
can calculate the available bandwidth. 

We carried out a further study of the model and found the 
limits of its applicability, which depend on the accuracy of 
measurement delays. The experiment results were obtained 
with our method and the alternative one. The benchmark 
tool has been selected utility pathload. The paper shows that 
the accuracy of calculations available bandwidth depends on 
variable delay component, d var - 

The experiments and computer simulation, using the gener- 
ating function of the delay were conducted. They have shown 
that achieving a given error requires to average large number 
of measurements. We found a relationship between accuracy 
and the number of measurements to ensure the required level 
of accuracy. 

In the future we plan to implement this method in mecha- 
nism of the measurement infrastructure RIPE Test Box. 
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